Implementation and experimental evaluation of the constrained ART algorithm on a multicomputer system

Truly three-dimensional reconstruction from projections can be carried out by the well known ART (Algebraic Reconstruction Technique) methods. In this work we present the implementation of an additive ART algorithm based on the projections onto convex sets theory (POCS). It takes advantage of the high sparsity of the coe cient matrix allowing for an e cient paralellization. The solution has been conceived for a multiprocessor system using the SPMD (Single Program Multiple Data) programming model and our practical evaluation has been realized on an i860 based multiprocessor system.